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INTERACTION PREDICTION SYSTEM AND METHOD 



FIELD OF INVENTION 



5 The invention relates to an interaction prediction system and method, particularly 
but not solely designed for predicting future revenue from individual gaming 
machines in a casino. 



BACKGROUND TO INVENTION 



The low cost of data storage hardware has led to the collection of large volumes of 
data. Merchants, for example, generate and collect large volumes of data during the 
course of their business. To compete effectively, it is necessary for a merchant to be 
able to identify and use information hidden in the collected data. This data could 
15 include revenue from gaming machines in a casino. The task of identifying this 
hidden information has proved very difficult for merchants. 

Traditionally, analysis of data has been achieved by running a query on a set of data 
records stored in a database. The merchant or other party first creates a hypothesis, 
20 converts this hypothesis to a query, runs the query on the database, and interprets 
the results with respect to the original hypothesis. 

One disadvantage of this verification- driven hypothesis approach is that the 
merchant must form the desired hypothesis in advance. This is merely confirming 
25 what the merchant already suspects and does not provide the merchant with 
information which may be unexpected. Another disadvantage is that the merchant 
needs to have available the technical knowledge to formulate what are often very 
difficult and complex queries. 

30 SUMMARY OF INVENTION 

In broad terms the invention comprises an interaction prediction system comprising 
a memory in which is maintained a neural network trained on data retrieved from an 
interaction database of interaction data representing interactions between customers 
35 and merchants; retrieval means arranged to activate the neural network and to 
retrieve prediction data representing future interactions between customers and 
merchants; and display means arranged to display a representation of the prediction 
data. 
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In another form in broad terms the invention comprises a neural network training 
system comprising a memory in which is maintained an interaction database of 
interaction data representing interactions between customers and merchants; 
retrieval means arranged to retrieve from the interaction database data representing 
interactions between customers and merchants; a neural network arranged to 
receive input data representing the data retrieved from the interaction database and 
to output prediction data representing interaction data predicted by the neural 
network; and training means arranged to compare the data retrieved from the 
interaction database and the prediction data and to adjust the neural network based 
on the comparison. 

In another form in broad terms the invention comprises an interaction prediction 
computer program comprising a neural network maintained in a memory, the neural 
network trained on data retrieved from an interaction database of interaction data 
representing interactions between customers and merchants; retrieval means 
arranged to activate the neural network and to retrieve prediction data representing 
future interactions between customers and merchants; and display means arranged 
to display a representation of the prediction data. 

In a further form in broad terms the invention comprises a neural network training 
computer program comprising an interaction database of interaction data 
representing interactions between customers and merchants maintained in a 
memory; retrieval means arranged to retrieve from the interaction database data 
representing interactions between customers and merchants; a neural network 
maintained in a memory, the neural network arranged to receive input data 
representing the data retrieved from the interaction database and to output 
prediction data representing interaction data predicted by the neural network; and 
training means arranged to compare the data retrieved from the interaction database 
and the prediction data and to adjust the neural network based on the comparison. 

In another form in broad terms the invention comprises a method of predicting 
interactions between customers and merchants, the method comprising the steps of 
maintaining in a memory a neural network trained on data retrieved from an 
interaction database of interaction data representing interactions between customers 
and merchants; activating the neural network; retrieving prediction data 
representing future interactions between customers and merchants from the neural 
network; and displaying a representation of the prediction data. 
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In another form in broad terms the invention comprises a method of training a 
neural network comprising the steps of maintaining in a memory an interaction 
database of interaction data representing interactions between customers and 
merchants; retrieving from the interaction database data representing interactions 
between customers and merchants; arranging a neural network to receive input data 
representing the data retrieved from the interaction database and to output 
prediction data representing interaction data predicted by the neural network; and 
comparing the data retrieved from the interaction database and the prediction data 
and adjusting the neural network based on the comparison. 

BRIEF DESCRIPTION OF THE FIGURES 

Preferred forms of the interaction prediction system and method will now be 
described with reference to the accompanying Figures in which: \ 

Figure 1 shows a block diagram of a system in which one form of the invention may 
be implemented; 

Figure 2 shows the preferred system architecture of hardware on which the present 
invention may be implemented; 

Figure 3 shows a preferred database schema for storing interaction data; 

Figure 4 is a block diagram of the preferred neural network of the invention; 

Figure 5 is a flow chart of one method of training the neural network; 

Figure 6 is a flow chart showing use of the trained neural network; and 

Figure 7 is a data visualisation generated in accordance with one form of the 
invention. 
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DETAILED DESCRIPTION OF PREFERRED FORMS 



Figure 1 illustrates a block diagram of the preferred system 10 in which one form of 
the present invention 12 may be implemented. The invention 12 is arranged to 
5 compile data from a merchant premises 20. 

Typically, a merchant will operate in a commercial premises or store from which a 
customer purchases goods or services. The merchant may, for example, operate a 
petrol station in one or more geographic locations. The merchant may alternatively 
10 operate a wagering or betting service, or operate a casino or other gaming facility in 
which a number of gaming machines and stations sire positioned in one or more 
rooms at a common venue. 

a 

«j- In Figure 1, merchant 20 operates a casino having several gaming machines 

15 available for interactions with customers in the merchant premises. Gaming 

g machines could be grouped together into machine banks, for example bank 22 and 

Cf* : bank 24. The merchant may also operate individual gaming machines, for example 

" machines 26 and 28. Each of the machines in machine banks 22 and 24 and 

a 

C3: machines 26 and 28 are preferably connected to the invention 12 with a suitable 

J?!; 20 device such as data bus 30, enabling data to be transferred between the machines 

|y. and the invention 12. 

ci 

Each machine may be provided with one or more electronic meters, for example a 
timer, whether the machine is in use, the money placed in the machine or revenue, 
25 credit wins (how much money the machine pays back) and how much money is to be 
paid back by a teller. The data could be transferred in real time to the invention 12 
or alternatively the meters could be updated locally at the machine and each 
machine polled periodically by the invention 12. 

30 The system 10 preferably includes one or more clients 40, for example 40 A, 40B, 
40C, 40D, 40E and 40F, which each may comprise a personal computer or 
workstation described below. Each client 40 is interfaced to the invention 12 as 
shown in Figure 1. Each client 40 could be connected directly to the invention 12, 
could be connected through a local area network or LAN, or could be connected 

35 through the Internet. 



Clients 40 A and 40B, for example, are connected to a network 42, such as a local 
area network or LAN. The network 42 could be connected to a suitable network 
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server 44 and communicate with the invention 12 as shown. Client 40C is shown 
connected directly to the invention 12. Clients 40D, 40E and 40F are shown 
connected to the invention 12 through the Internet 46. Client 40D is shown as 
connected to the Internet 46 with a dial-up connection and clients 40E and 40F are 
5 shown connected to a network 48 such as a local area network or LAN, with the 
network 48 connected to a suitable network server 50. 

One preferred form of the invention 12 comprises a personal computer or 
workstation operating under the control of appropriate operating and application 
10 software having a data memory 50 connected to a server 52. The invention is 
arranged to retrieve or compile data from the merchant premises 20, process the 
data with the server 52 and to display the data on a client workstation 40, as will be 
tj- described below. 

15 Figure 2 shows the preferred system architecture of a client 40 or invention 12. The 
~E computer system 60 typically comprises a central processor 62, a main memory 64 

tf\\ for example RAM, and an input/output controller 66. The computer system 60 also 

comprises peripherals such as a keyboard 68, a pointing device 70 for example a 
mouse, touch pad or track ball, a display or screen device 72, a mass storage 
20 memory 74 for example a hard disk, floppy disk or optical disc, and an output device 
76 for example a printer. The system 60 could also include a network interface card 
M= or controller 78 and/or a modem 80. The individual components of the system 60 

could communicate through a system bus 82 . 

25 As a customer interacts with a merchant, the interaction generates interaction data 
which is then migrated to the data memory 50. Migration may be performed, for 
example, by way of daily updates. It is advantageous to cleanse, catalogue and 
validate the interaction data during migration of the data to the memory and this 
could be performed by either the merchant or a third party. The interaction data 

30 could be stored in a number of records in a relational database. Figure 3 illustrates 
a typical database schema for storing interaction data. Each interaction record 100 
could include an interaction identifier 102 which uniquely identifies the particular 
interaction between customer and merchant. 

35 Where the merchant operates a casino or gaming facility, the merchant may have 
assigned to each individual gaming machine a machine identifier. The merchant 
may also assign a group identifier to a pre-specified group of machines and may also 
assign a machine bank identifier to a bank of gaming machines. The interaction 
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record 100 could include a machine identifier, a machine group identifier, and a 
machine bank identifier indicated at 104, 106 and 108 respectively. 



The record 100 could also include a customer identifier 110. The merchant may, for 
example, issue an incentive supported customer loyalty card which is then used by 
the customer during interactions with the merchant. The loyalty card preferably has 
stored on it a customer identifier. Alternatively, if the customer pays for the 
interaction using a credit card, EFTPOS or stored value card, the customer identifier 
could include an identifier obtained from the card. 

The record may also include data such as the date and/or time at which the 
interaction between the customer and the merchant took place shown at 1 12. Where 
it is envisaged that the interactions could be prolonged, for example where a 
customer maintains an interaction with a gaming machine, the date/time identifier 
1 12 could include the date/ time when the interaction commenced and the date/ time 
when the interaction was terminated. 



The record 100 could also include the value 114 of the interaction, for example the 
money transferred from the customer to the gaming machine, and where the 
machine is arranged to make payouts to the customer, the net value of the 
interaction. 

The interaction data could also include the spatial position of gaming machines, as is 
more particularly described in our patent specification PCT/NZ00/00101 to 
Compudigm International Limited filed on 19 June 2000 entitled "Spatial Data 
Management System and Method" which is incorporated by reference. 

The database schema could include a further database table 150 for storing the 
spatial location of individual machines. It will be appreciated that this table could be 
normalised to an appropriate extent to avoid data redundancy. It will also be 
appreciated that table 150 could alternatively be represented in an object-oriented 
form. 

A typical record 150 could include a machine identifier 152 to identify the particular 
gaming machine. The record preferably represents each gaming machine as a set of 
vertices which together define the polygon representing a 2-dimensional plan view of 
each machine. Each data set preferably defines the geographic co-ordinates of the 
vertices of each polygon. 
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Table 150 could include a vertex identifier 154 to identify an individual vertex of a 
particular gaming machine. Position data such as x co-ordinates indicated at 156 
and y co-ordinates indicated at 158 could represent the geographic position of an 
individual vertex in the New Zealand Map Grid (NZMG) Local Co-ordinate System 
Notation. It is envisaged that the geographic co-ordinates could alternatively be 
represented in Australian Map Grid (AMG) Notation, in WGS84, or as a latitude or 
longitude, or in any other suitable map grid notation system. 

The schema 150 could also include a date and/or time field 160 for storing the date 
and/or time a particular machine location record is created or edited. This would 
enable the invention to keep track of changes made to the positions of individual 
gaming machines stored in the database. 

Referring to Figure 4, in one preferred form of the invention, a neural network 200 is 
arranged to run on the server 52. The preferred neural network could be 
implemented in C++, Visual Basic, or another object-oriented language suitable for 
the purpose. Where the system includes only one processor or server, each neuron 
could be arranged to run on that processor. Where the system includes more than 
one processor, the neurons could be arranged to run on different processors. Ideally 
each neuron will run on a separate processor. 

The preferred neural network 200 is a multi layer perceptron having an input layer 
202, a hidden layer 204, and an output layer 206. It is envisaged that the network 
200 could include more than one hidden layer. The input layer 202 and output layer 
206 are shown as including 5 nodes and the hidden layer 204 shown as including 10 
nodes. It will be appreciated that the number of nodes in each of the layers could be 
varied significantly. It is however usual that where there is n nodes in the input 
layer there are n(n-l)/2 nodes in the hidden layer. 

Signals are received by one or more nodes in the input layer 202. These signals are 
transformed and output to nodes in the hidden layer 204. As shown in Figure 4, the 
neural network 200 may be arranged so that output signals from each node in the 
input layer 202 are sent to each node in the hidden layer 204. 

The output signal from each node in the input layer 202 could be multiplied by a 
weight before reaching a node in the hidden layer 204. In Figure 4, for example, 
signals having positive weights are shown as solid lines, while signals having 
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negative weights are shown as dotted lines. The absolute value of the weight may 
also be varied, and in Figure 4 the thickness of the line indicating a signal is 
proportional to the absolute value of the weight on that signal. 

Signals received by nodes in the hidden layer 204 are transformed and output to one 
or more nodes in the output layer 206. Each node in the hidden layer 204 may be 
arranged to send an output signal to the output layer 206. 

Once again, the signals may be weighted, and positive weights are indicated as solid 
lines and negative weights are indicated as dotted lines. The absolute value of the 
weight may also be varied, and the thickness of the line is proportional to the 
absolute value of the weight attached to a particular signal. 

The preferred neural network is arranged so that each node receives a signal as 
input, performs a transfer or activation function on the signal, and outputs a 
numerical value as a result of this function. This transfer function could be, for 
example, the following logistic function: 



Advantages of this logistic function are that it is infinitely differentiable, it is smooth, 
monotonically increasing, and maps the real line on the (0,1) interval. If the original 
signal is too strong, it will give an output close to 1. If the signal is too weak, it will 
give an output close to 0. 

It is envisaged that other known functions suitable for the purpose could replace the 
above logistic function, for example a linear function such as: 




out = f(iri) = 



1 




where L is a linear function. 
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Although the preferred neural network is arranged so that nodes in the input layer 
202 send output signals to the nodes in the hidden layer 204, and nodes in the 
hidden layer 204 send output signals to node(s) in the output layer 206, it is 
envisaged that some nodes in the input layer 202 may be arranged to transfer 
signals directly to node(s) in the output layer 206. Such direct connections may be 
suitable for approximating linear functions. It is also envisaged, as shown in Figure 
4, that some nodes in the input layer do not send signals to all nodes in the notation 
layer, and some nodes in the hidden layer do not send signals to all nodes in the 
output layer. 

The neural network 200 is preferably trained on interaction data retrieved from the 
data memory 50. Interaction records as indicated at 208 could include the machine, 
group and/ or machine bank identifier, the date /time, the revenue and/ or the spatial 
position. Each interaction record is preferably fed to a pre-processor 210 which 
could transform the input data into a manner suitable for ' the neural network 200. 
The range of values could be transformed, for example, so that the values belong in 
the (0, 1) interval. 

The pre-processor 210 could also determine the particular data on which the neural 
network will be trained. The pre-processor, for example, could assign null weights to 
various fields of the interaction records with the result that this information is not 
fed to the neural network. Other fields which could be more important are assigned 
non-null weights and could also be ranked above other n on- null weights. The pre- 
processor could include a linear function, a non-linear function and/ or another 
neural network to transform the values to a range suitable for the neural network 
200. 

The neural network 200 could also include a post-processor 212 which could be 
arranged to apply the inverse function used by the pre-processor 210 and display the 
output value or values in a suitable format with a display means 214. It is envisaged 
that post-processing could include a linear function, a non-linear function or another 
neural network. 

Figure 5 illustrates one preferred method of training the neural network. The 
network is first initialised by setting initial signal weights as indicated at 300. One 
method of initialisation involves setting weights to random values initially. 
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As indicated at 302, data representing interactions between customers and 
merchants is retrieved from memory 50. As shown at 304, the data retrieved from 
memory 50 could undergo pre-processing. The data could be transformed in a 
manner suitable for the neural network, for example the range of values could be 
transformed so that the values belong in the (0,1) interval. The data could be scaled 
by a preprocessing function so that the maximum input values would be scaled to 1, 
and values less than the maximum lie between 0 and 1. The pre-processing function 
could include a linear function, a non-linear function, or another neural network, to 
transform the values to a range suitable for the purpose. 

As shown in 306, the data is then fed to the neural network. It will be appreciated 
that this data could be raw data retrieved from the memory at step 302, could be 
data preprocessed by the step of 304, or could be a mix of raw and processed data. 



The neural network then acts on the input data and produces an output value or 
values. This output value could be in the (0,1) interval where the input data has 
been preprocessed. Postprocessing may then be performed, as indicated at 307 by 
applying the inverse function used for preprocessing and displaying the output value 
as a revenue currency value. It is envisaged that postprocessing could include a 
linear function, a non- linear function, or another neural network. 

The output value produced by the neural network represents the predicted value 
retrieved at step 308, and by calculating the actual value from data retrieved from 
the memory, the correctness of the predicted value can be determined as the fit of 
the predicted data to the actual data as indicated at 312. For example, where the 
neural network is trained to predict the revenue of a gaming machine or machine 
bank, the value output by the neural network could be compared to the actual 
revenue generated by the machine or machine bank. 

The weights of the network can then be adjusted as shown at 314, based on the 
comparison between the predicted data and the actual data. These weights may be 
adjusted by any known algorithm suitable for the purpose, for example, a back 
propagation algorithm. If the predicted data is not a good fit to the actual data, the 
learning algorithm may be repeated and the weights adjusted until such time as a 
good fit is obtained. 

Once learning is complete, the neural network may then be used to predict future 
interactions. Figure 6 illustrates use of the preferred system for this purpose. The 
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neural network is first activated as shown at 400. The network calculates and 
outputs predicted data representing future interactions between customers and 
merchants. 

As indicated at 402, this data is retrieved from the neural network and as shown at 
404, the data is displayed to the user, following which the neural network is 
deactivated as shown at 406. 

The invention in one further preferred form could be arranged to display a contoured 
representation of data superimposed on a graphical spatial representation of the 
premises of the merchant generated by the system. Contoured representations are 
further described in our patent specification PCT/NZ00/00099 to Compudigm 
International Limited filed on 14 June 2000 entitled "Data Visualisation System and 
Method" which is incorporated by reference. 

i 

Figure 7 illustrates at 600 one example of a display generated by the system where 
the merchant operates a casino or similar gaming venue. In this example, a 
representation of the merchant is generated and displayed in accordance with the 
invention. The graphical representation comprises a spatial representation of an 
area of the casino showing the layout of individual gaming machines and machine 
banks, two of which are indicated at 602 arid 604 respectively. 

The representation 600 could be arranged to display the revenue obtained from an 
individual gaming machine or could display some other key performance indicator. 
The revenue for each machine is preferably graphically represented adjacent or near 
to the representation of the individual machine. There are a finite number of 
machines in the casino, and the individual revenues generated from each machine 
represent a finite set of data values. These data values are graphically illustrated as 
data points in the representation 600. For example, the revenue or data value for 
machine 602 is graphically illustrated as data point 606 and the data value or 
revenue for machine 604 is graphically illustrated as data point 608. 

The preferred representation 600 is colour-coded and the value of revenue of each 
machine is illustrated by representing the corresponding data points in the 
appropriate colour to represent the correct value of revenue of each machine. It is 
envisaged that the invention could also display both predicted and actual data 
values. 
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The areas of the representation 600 around each data point are shown as contours. 
The nature of the contours for each data point are preferably represented to 
gradually drop off or fall away from each data point. Each data point could be 
represented by x and y co-ordinates indicating the relative position of each data point 
in the representation. Each data point could also have a z value representing the 
height or magnitude of the data point. This z value could indicate, for example, the 
revenue or data value at a particular data point. Each data value is therefore 
centred on a data point. 

In summary, the invention provides an interaction prediction system and method 
designed to assist a casino or gaming machine operator to predict future revenue 
from individual gaming machines in a casino. It will be appreciated that the same 
invention could also have application in other areas, for example, the layout and 
arrangement of products in retail premises and the resulting sales of those products. 

\\ 

The foregoing describes the invention including preferred forms thereof. Alterations 
and modifications as will be obvious to those skilled in the art are intended to be 
incorporated within the scope hereof, as defined by the accompanying claims. 



